Predictive Incremental Parsing and its Evaluation
نویسندگان
چکیده
For incomplete sentences, different structural descriptions with different levels of prediction are possible. Two existing dependency parsers have been modified to generate sequences of output hypotheses in an incremental manner. The parsing results can be characterized with respect to different criteria like the amount of predicted information, its quality, monotonicity, delay, inclusiveness and connectedness. We propose an evaluation scheme able to capture these properties and apply it to the parsers in different configurations.
منابع مشابه
Incremental Predictive Parsing with TurboParser
Most approaches to incremental parsing either incur a degradation of accuracy or they have to postpone decisions, yielding underspecified intermediate output. We present an incremental predictive dependency parser that is fast, accurate, and largely language independent. By extending a state-of-the-art dependency parser, connected analyses for sentence prefixes are obtained, which even predict ...
متن کاملIncremental Parsing and the Evaluation of Partial Dependency Analyses
In this paper we discuss options for producing structural descriptions for an input sentence which is not yet completely available. Two existing dependency parsers have been modified to generate sequences of output hypotheses in an incremental manner. The parsing results can be characterized with respect to different criteria like the amount of predicted information, its quality, monotonicity, ...
متن کاملIncremental Predictive Command of Velocity to Be Gained Guidance Method
In this paper, a new incremental predictive guidance method based on implicit form of velocity to be gained algorithm is proposed. In this approach, the generalized incremental predictive control (GIPC) approach is applied to the linearized model for compensating the guidance error. Instead of using the present state in popular model based predictive controller (MPC), in the new method both pre...
متن کاملIncremental, Predictive Parsing with Psycholinguistically Motivated Tree-Adjoining Grammar
Psycholinguistic research shows that key properties of the human sentence processor are incrementality, connectedness (partial structures contain no unattached nodes), and prediction (upcoming syntactic structure is anticipated). There is currently no broad-coverage parsing model with these properties, however. In this article, we present the first broad-coverage probabilistic parser for PLTAG,...
متن کاملAn Incremental LR Parse Strategy for Language - Based EditorsPhil
We present an incremental parser for a modeless syntax recognising language-based editor. The strategy we describe has been implemented as part of the UQ? generic language-based environment. Incremental parsing in the UQ? editor has previously been based on LL techniques. The incremen-tal LR parser described in this report has been developed to allow manipulation of a larger class of languages ...
متن کامل